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Abstract 


The  life  function  of  a  system  expresses  the  life 
length  of  the  system  in  terms  of  the  life  lengths  of  its 
components.  This  paper  illustrates  the  application  of 
life  functions  to  reliability  problems.  The  principal 
results  are  two  characterizations  of  the  life  functions 
of  coherent  systems,  which  are  used  to  obtain  a  number  of 
properties  for  such  systems. 


**■  a. 


1.  Introduction. 

The  life  length  of  most  of  the  systems  considered  in  reliability 
theory  can  be  expressed  as  some  function  of  component  life  lengths. 

For  example  if  the  system  consists  of  two  active  components  acting 
in  parallel,  then  its  life  (length)  function  is  t (t ^ # tj)  ■  max  (t^,t2), 
where  t^  and  t2  are  the  component  life  lengths.  If  one  component 
is  active  and  the  other  is  a  standby  spare,  then  the  system  life  func¬ 
tion  is  t(t^,t2)  “  t^  +  t2> 

That  life  functions  are  a  useful  way  of  describing  systems  can  be 
illustrated  by  a  well  known  comparison  between  the  two  systems  mentioned 
above,  i.e.  that  the  standby  system  is  more  reliable  than  the  parallel 
system  for  any  probability  distribution  for  the  component  life  lengths 
simply  because  max  (t^,t2)  <_  t^  +  t2  for  all  t^,t0  >_  0. 

The  parallel  system  is  a  simple  representative  of  the  class  of 
coherent  systems  [a  survey  of  coherent  systems  is  given  by  Barlow  and 
Proschan,  1965].  The  standby  system  cannot  be  considered  a  coherent 
system  with  two  genuine  components  (Remark  2.8).  This  paper  is  devoted 
to  a  discussion  of  the  life  functions  of  coherent  systems.  The  princi¬ 
pal  results  are  two  useful  characterizations  of  coherent  life  functions 
(Theorem  2.6).  Sample  applications  of  the  characterizations  are  given 
(Section  5).  Since  coherent  systems  can  be  defined  in  terms  of  their 
life  functions,  some  basic  auxiliary  definitions  are  similarly  stated 
(Section  4).  Since  a  number  of  the  properties  of  coherent  life  functions 
hold  for  the  life  functions  of  other  systems,  some  of  these  properties 
are  examined  (Section  3) . 


2. 


Characterizations. 


We  assume  that  all  the  components  in  a  system  have  life  lengths 
t^  f^0,...,t  >_  0  in  the  sense  that  the  i1"*1  component  is  function¬ 

ing  at  all  times  u  <  t^  and  failed  at  all  times  u  _>  t^  u  ^  0.  With 

1  if  u  <  t 

(2.1)  x(u,t)  = 

0  if  u  >.  t, 

and  x(u,t)  *  (x(u,t1) , . .  .  ,x(u,t  )},  we  also  assume  that  there  is  a 
~  x  n 

binary  function  <p  of  binary  arguments  x  **  {x.,...,x  }  for  which 

I  n 

4-{x(u,J:)}  *  1  if  the  system  is  functioning  at  time  u  and  4>{x(u,^t)}  ■  0 
if  the  system  is  failed  at  time  u.  $  is  a  structure  function.  The 
system  has  a  coherent  structure  if  <j>  is  increasing,  i.e.  <p{x}  <  d>{y} 
whenever  x£  <_  yi ,  i  =  1 , . . .  ,n ,  <p  (U  «  1  where  1^  =  { 1, .  . . ,  1) ,  and 
4<{0}  ■  0  where  0  *  {0,...,0). 

For  a  system  with  a  coherent  structure,  <|>{x(u,t)}  is  decreasing 
in  u  for  each  t  =  {t,  ,...,t  ),  since  x(u,t)  is  decreasing  in  u 

for  each  t.  Thus  the  system  has  a  l’.fe  length  i{t,  given  by 

(2.2)  x { t }  =  sup  {u:i(x(u,t) }  =  1}. 

Since  x(u,t)  is  continuous  from  the  right  in  u  for  each  t, 

<J>{x(u,t)}  is  continuous  from  the  right  in  u  for  each  t.  Thus 

(2.2)  is  equivalent  to 

(2.3)  i{t}  >  u  <=>  if>{x(u,0}  =  1 

holding  for  all  u  >_  0.  The  function  t  { £} ,  t^  _>  0,  i  =  l,...,n. 
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is  the  life  (length)  function  of  the  system,  t  is  an  extension  of 
'(>,  i.e. 

(2.4)  i  { x }  “  4- { x)  for  all  x, 

where  ■  0  or  1,  i  =  l,...,n. 

The  following  lemma  will  be  useful  in  obtaining  two  fundamental 
characterizations  of  the  life  functions  of  systems  with  a  coherent 
structure. 

2.5  Lemma.  Let  r{t]  be  a  function  defined  for  tJ  *  0,a,,l  where 

—  i  »  i» 

0  <  a  <  1,  i  «  l,...,n.  With  £(t)  -  (£(t  ) , . .  .  ,£(t  )},  suppose  that 

~  i  n 

C(T((t})  *  t{^(£)}  for  all  values  of  j:  and  all  binary,  increasing 
functions  £.  Then  x  isc) ,  the  restriction  of  t  to  binary  arguments 
x^,  i  ■  l,...,n,  is  a  coherent  structure  function. 

Proof.  Let  £  be  a  binary,  increasing  function  such  that  £(0)  *  0 
and  £(1)  -  1.  Then  for  all  x,  t{x)  *  t{£(x)}  =  C(t(x})  -  0  or  1, 
i.e.  t  is  a  binary  function.  Let  £(u)  *  0  for  all  u.  Then  for 
any  t{£}  «  *  £(tU})  ■  0.  The  same  argument,  with  the 

function  £  =  1,  shows  that  t { 1 >  =  1.  It  remains  to  show  that  i fx) 
is  increasing,  i.e.  that  t{0. ,x}  <  t{1.,x)  for  all  i  and  x,  where 
{ »jx }  *  {x^, .  . . , x^_^  >  a *  x^^^ » •  •  •  » x^ }  •  Le t  £  and  r)  be  binary , 
increasing  functions  such  that  £(0)  ■  £(ai)  ■  0,  £(1)  *  1  and  n(0)  ■  0, 
n(a.)  -  n(l)  ■  1.  Note  that  £(u)  £  n(u)  for  all  u.  Then  i{0.,x}  = 

l  ~ 

t{£( aJ  ,£(*)}  -  £(i{a  ,x})  <_  n(x{a  ,x})  -  T(n(a.)  ,n(x)}  -  t{1,,x}. 

Thus  t{:x}  is  increasing. 
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2.6  Theorem.  Let  T(t)  be  defined  for  t.  0,  i  =  l,...,n.  Then 

the  following  ti.rc  conditions  arc'  equivalent: 

(i)  t  is  the  life  function  of  a  system  w'l-  :  coherent 
structure . 

(ii)  For  each  si  me  lex  0  <  t.  <t.  <•••  t .  there  is 

-  ll  ~  l2  -  -  ln 

an  i  such  that  i  { t }  =  t .  even  '  r  on  the  simplex. 

(iii)  f (x { t  > )  =  i f  f  ( t ) } ,  where  f(t)  =  { f(t .),..., f (t  )}, 

~  ~  1  n 

for  all  t  and  all  positive  (f  >  0),  -ceasing 
functions  f. 

1’ roo f .  (i)  =>  (ii)  :  it  is  easy  to  see  that  <{. f  x ;  =  x^  for  some  L 

everywhere  that  x.  x.  <  •••  <  x.  .  On  a  simplex  0  t.  t .  < 

ll  ~  l2  “  ~  xn  -  11  "  L2  ~ 

•••  f  t,  ,  x(u,t.  )  £  x(u,t.  )  •••  x(u,t.  )  for  all  u,  since  from 

n  X1  12  1  n 

(2.1)  x(u,t)  is  increasing  in  t  for  each  u.  Then  <j>ix(u,t)i  = 

x(u,t^)  for  some  1  and  ail  u  and  all  t  in  the  simplex.  Then  by 

(2.3)  and  (2.1),  \  {j^}  >  u  =>  x(u,u)  =  1  ■'=  t^  u  for  all  u,  i.e. 

x(t)  =  t^  everywliere  on  tlie  simplex. 

(ii)  =>  (iii):  For  each  t_,  and  the  vector  f(l)  are  in  the  same 
simplex  since  f  is  increasing.  Since  t  (jt_r  =  t^  for  some  i  and 

t { f ( t)  }  ■  f(t.)  for  the  same  i,  then  f ( t { t } )  =  f(t.)  =  t{f(t)}. 

(iii)  ■>  (i):  t{x!  is  a  coherent  structure  function  by  Lemma  2.5. 

Since  x(u,t)  is  increasing  in  t  for  each  u,  x(u,t{t})  =  r(x(u,t)} 

for  all  u  and  all  t_.  Then  from  (2.1),  xf^}  >  u  <=  i J,  x(u,^)  }  =  1 
for  all  u.  Thus  from  (2.3),  t  is  the  life  function  of  a  system  with 
a  coherent  structure.  i i 
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The  following  remark  shows  that  in  general  a  coherent  life 
function  is  equal  to  its  iC^  coordinate  on  the  union  of  several 


adjacent  simplexes. 

2.7  Remark.  Let  t  be  the  life  function  of  a  system  with  a  coherent 
structure.  If  its,}  -  si  for  some  £  such  that  s^  i  si  for  all 

j  i  i,  then  -r{t}  *  t.  for  all  t  such  that  t,  <  t,  if  sA  <  st 

~  l  —  J  —  i  .1  —  i 

and  tj  t^  if  s^  _>  s^* 

Proof.  Choose  any  a,b  such  that  a  <  <  b.  Let  ■  si  and 

Uj  *  a  if  s j  <  s^ ,  Uj  -  b  if  s^  >  j  +  i.  Then  <j  and  £ 

are  in  the  same  simplex.  Since  t{s}  *  s,  and  t  { s }  4  sJt  i  ^  i, 

~  i  —  j 

then  x{u}  -  ^  by  part  (ii)  of  Theorem  2.6.  u  is  in  the  simpler 
of  any  £  described  above.  Again  since  \  (u)  *  and  t^u)  +  Uj , 
j  i  i,  then  t { t }  *  t . .  Q 

In  terms  of  its  structure  function  q> ,  the  ith  component  of 

a  coherent  system  is  essential  if  ${1. ,x}  “  1  and  *{0. ,x)  *  0 

for  some  vector  x,  where  (c. ,x)  -  (x.,...,x,  c,  x.. x  ). 

—  1—1  i-1  i+1  n 

A  system  has  a  fully  coherent  structure  if  it  has  a  coherent  structure 
and  each  component  is  essential. 

2.8  Remark.  Let  t  be  the  life  function  of  a  system  with  a  coherent 
structure.  The  i^1  component  is  essential  if  and  only  if  t  { t }  - 

for  some  £  such  that  tj  i  t^  for  all  j  +  i. 

Proof,  (only  if).  Consider  any  t  such  that  t.  <  t.  if  x.  -  0. 

-  j  i  j 


tj  >  t,  if  x,  * 


1*  j  1  i*  Let  f’(u)  *1  if  u  t^,  r(u)  *  0  if 


-fi¬ 


ll  t^.  Let  n(u)  -  1  if  u  _  t.,  n(u)  =  0  if  u  U.  Then 

f(t)  -  i0.  ,xl  and  n(t)  =  {1.  ,  x}.  From  parL  (iii)  of  Theorem 

2.6  and  (2. A),  F (  ttj)  =  i{f(t)l  =  >  0.,m  =  0.  Similarly 

n (  x  {£} )  *  d> { 1^ »2S,)  =  ^ ‘  Since  £(u)  ^  n(u)  on  Ly  when  u  =  t^ ,  then 

t{ t}  ■  t . . 

~  i 

(if).  Let  Xj  ■  0  if  L.  •'  t^,  x^  =  1  if  t  t^.  Let  F,  and 
n  be  defined  as  above.  Then  a  ( i  i_t_})  =  '(t.)  *0  and 

4>{lit(x}  -  ■  1.  Q 


3.  Some  properties. 


The  life  function  t  of  a  system  with  a  coherent  structure  has 
a  number  of  elementary  properties  that  are  descriptive  of  the  behavior 
of  such  systems.  A  summary  of  some  of  these  properties  is  given  here: 

(3.1)  t  is  inareasing,  i.e.  t f  t  U)  whenever  s^  t^, 

i  *  1 , . . . ,n . 

Since  x(u,t)  is  increasing  in  t  for  each  u  and  <J>  is  increasing, 

(3.1)  follows  from  (2.2). 

(3.2)  r  is  homogeneous ,  i.e.  tfot}  ■  a-rU}  for  all  £  and 

all  a  >  0,  where  at  ■  {at,,...,at  }. 

—  ~  1  n 

With  f(u)  ■  au,  (3.2)  follows  from  part  (iii)  of  Theorem  2.6.  (3.2) 

can  also  be  obtained  from  part  (ii)  of  the  same  theorem. 

(3.3)  x{t  +  61}  ■  i{t}  +  6  for  all  t  and  all  6  >  0,  where 

t+61-{t1+6,...,t  +6}. 

~  ~  1  n 

With  f(u)  *  u  +  6,  (3.3)  follows  from  part  (iii)  of  Theorem  2.6. 

(3.3)  can  be  obtained  from  part  (ii)  of  the  same  theorem. 

(3.4)  t { 6  •  1 >  «  6  for  all  6  >  0.  and  in  vartioular  t {0 }  -  0. 

With  £  -  £,  (3.4)  follows  from  (3.3).  (3.4)  is  immediate  from  part 

(ii)  of  Theorem  2.6.  That  x {0 }  *  0  also  follows  from  (2.4). 

(3.5)  t  is  positive ,  i.e.  t{£}  0  for  all  t. 

Since  t{0}  ■  0,  (3.5)  follows  from  (3.1).  (3.5)  is  immediate  from 

part  (ii)  of  Theorem  2.6. 
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(3.6)  min.  ,  s .  •  i ( t  +  s }  -  i 1 1  •  max,  „  s 

i*l,...n  i  -  ~  ~  'w  — 

for  all  s  <n  !  t,  uhcrc  t+s={t,+s,,...,t  +  s  f . 

Using  (3.1),  (3.6)  follows  from  (3.3)  with  '  =  min.  .  s.  and 

i  i  , . . .  ,n  1 

«  max.  .  s,.  (3.6)  implies  (1.3). 

Xsi i i i • )H  i 

(3.7)  t  is  continuous. 

The  continuity  of  i  is  immediate  from  (3.6). 


4.  Path  and  cut  representation 


The  life  function  t  of  a  system  with  a  coherent  structure 
function  <p  can  be  conveniently  represented  in  terms  of  either  the 
minimal  paths  or  the  minimal  cuts  of  the  system  structure.  A  min¬ 
imal  path  set  is  a  minimal  set  P  such  that  minicp  ■  1  implies 
4>{x}  *  1,  or  equivalently  a  minimal  set  P  such  that  min^p  t^  >  u 
implies  *{£}  >  u  for  all  u  ^  0.  A  minimal  out  set  is  a  minimal 
set  K  such  that  maxieK  xi  ■  0  implies  4»{ ac)  ■  0,  or  equivalently 
a  minimal  set  K  such  that  max^^  t^  ^  u  implies  Tft^  u  for 
all  u  0.  It  is  easy  to  see  that  a  coherent  structure  function  can 
be  represented  by 


(4.1)  ♦<£)  '  "^.1 . P  maxUPJ  *1 

.  ‘  “Vl . k  ”lnicKj  xl' 

where  Pi»,,,»Pp  are  the  minimal  path  sets  and  are  the 

minimal  cut  sets  [Birnbaum,  Esary,  and  Saunders,  1961].  The  corre¬ 
sponding  representation  for  t  is 


(4.2) 


T  {  t  } 


"inj-l . .  "“IePj  Ci 

Ba*j»l,...,k  minlEK 


Edmonds  and  Fulkerson  (1968),  working  with  bottleneck  problems,  show 
that  (4.2)  characterizes  an  equivalent  of  systems  with  a  coherent 
structure.  To  confirm  their  result  note  that  any  t  represented 
by  (4.2)  satisfies  the  characterizations  of  parts  (ii)  and  (iii)  of 


Theorem  2.6. 
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5.  Sample  reliability  applications. 

The  characterizations  of  the  life  function  i  of  a  system  with 
a  coherent  structure  given  in  Theorem  2.6  are  useful  in  proving  cer¬ 
tain  results  about  the  stochastic  behavior  of  such  systems.  Two 
examples  are  mentioned  here. 

Let  C\  be  n  class  of  probability  distributions  for  positive 
(T  0)  random  variables  T  (life  distributions),  and  let  the  nota¬ 
tion  T  e  CA  mean  that  the  distribution  of  T  is  in  Cf.  Cf  is  atoned 
under  the  formation  of  coiicrcnt  systems  if  •{{£}  r  6f,  where  _T  = 

{T1t...,T  },  for  all  coherent  life  functions  i  whenever  T  ,...,T 
In  in 

are  statistically  independent  and  T^  c  CA,  i  =  l,...,n.  This  closure 
operation  has  been  discussed  by  Birnbaum,  Lsary,  and  Marshall  (1966) 
in  connection  with  the  increasing  hazard  rate  average  (closed)  class 
of  life  distributions.  For  a  measurable  function  f  let  f (Of)  de¬ 
note  the  class  of  all  probability  distributions  for  the  random  vari¬ 
ables  f  (T) ,  T  >  C\. 


5.1  Application.  Let.  C\  be  closed  under  the  formation  of  aohnwm 

I 

systems,  and  f  be  a  positive,  inareas iny  function.  Then  f (ef) 


is  closed  under  the  formation  of  coherent  systems 


Proof.  It  is  necessary  to  show  that  i{T!  >  f(f-f)  for  all  coherent 
i  whenever  T^,...,l’n  are  independent  and  rf\  t  f  (<M) ,  i  =  l,...,n. 

Let  1\  =  f(lL),  L  =  l,...,u,  where  . U  are  independent  and 

U.  ,  C\.  From  part  (iil)  of  Theorem  2.6,  i  ( T }  =  iff(U)}  =  f(r{U})  . 
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Since  C\  is  closed,  i  { U >  t  .  <5f.  Thus  f(ifU})  i  f  (Of) ,  i.e. 

f (el).  Q 

It  follows  from  part  (ii)  of  Theorem  2.6  that  for  any  set  A, 

if  t.  e  A,  i  *  l,...,n,  then  t { t }  e  A,  and  if  t { t 1  e  A,  then 

t^  f  A  for  some  i.  Thus  if  A  is  measurable  and  T^  >_  0,..., 

T  >0  are  random  variables,  then 
n  — 

n 

i-1lT1  c  A]J  . 

5.3  Application.  Let  T.,...,Tn  be  absolutely  continuous,  positive 
van  iom  variables .  Let  i  be  the  life  function  of  a  system  with  a 
coherent  structure.  Fhen  t  { T }  is  absolute  lu  continuous. 


-  n  1 

(5.2)  P  n  (Tt  c  A]  <_  P[t{T)  e  A]  ^  P  1 


Proof .  Let  A  be  a  set  whose  Lebesgue  measure  is  zero.  Since  T^ 
is  absolutely  continuous,  P[T  e  A]  =0,  i  =  l,...,n.  Then  from 
(5.2) 

-  n  in 

P[t{T}  c  A]  <_  P[^i=1[Ti  c  A]J  '  l.  =  1  P[Tt  e  A]  *  0, 

i.e.  t (JT }  is  absolutely  continuous.  £J 

Application  5.3  does  not  require  that  T,,...,T  be  independent, 

1  n 

or  that  they  be  jointly  absolutely  continuous. 
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